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1. Introduction 



As an approximation to the twin prime conjecture it was proved in [11] that 

(1.1) liminf ^"+^~^" =0. 

n^oo l0gp„ 

The strongest approximation for the twin prime conjecture in another direction was 
proved in the celebrated work of Chen [4] ^ (see also [15, Chapter 11]), where he 
showed that there are infinitely many primes p such that p + 2 € V2, where 

(1.2) r2:^ {n:n{n) <2}. 

If V denotes the set of primes, then Chen's theorem asserts that at least one of the 
relations 

(1.3) p + 2^p'eV 



(1.4) p + 2=pip2, Pi,P2&V 

holds for infinitely many primes p. 

The phenomenon that we cannot specify which one of the two equations (1.3) and 

(1.4) has infinitely many solutions (in reality most probably both, naturally) is the 
most significant particular case of the parity problem, a heuristic principle stating 
that sieve methods cannot differentiate between integers with an even and an odd 
number of prime factors. This principle is based on some extremal examples of 
Selberg (see [14, Ch. 4], [28, p. 204]). Accordingly, until very recently, problems 
involving numbers that are products of two distinct prime factors (which we called 
i?2-numbers in [13]) seemed to be as difficult as problems involving primes, since 
sieve methods seemed to be not suitable to attack these problems due to the parity 
problem. For example, the analogue of (1.1), 

(1.5) hminf . =0 

n^oo logg„/loglogg„ 

(where qi < q2 < ■ ■ ■ denotes the sequence of i?2-numbers) was, similar to (1.1), 
not known. 



Date: September 20, 2006. 

^Chen's result was announced in 1966 [3]. However, due to the Cultural Revolution, the 
complete proof was not published until 1973. 
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The present authors observed that the method - a variant of Selberg's sieve - which 
led to the proof of (1.1) in [11], can be used even more successfully for _E2-numbers. 
In our preceding work [13] we gave an alternative proof of (1.1); further we showed 
that £'2-numbers are infinitely often a bounded distance apart, more precisely, 

(1.6) liminf(g„+i - g„) < 26. 



The relation (1.6) was actually a simple consequence of a more general result, 

according to which every admissible (see the definition below) 8-tuple contains at 
least two _B2-numbers infinitely often. The following far reaching generalization 
of the twin prime conjecture was formulated qualitatively 100 years ago by L. E. 
Dickson [6] , and two decades later in a quantitative form by Hardy and Littlewood 
[16]. In order to formulate the conjecture we define a set 

(1.7) W = {/i,}ti h,ez+u{0} 

to be admissible if for every prime number p the set H does not cover all residue 
classes mod p. 



Prime-tuple conjecture. Given any admissible set H, there are infinitely many 
integers n such that all numbers of the form n + hi {1 < i < k) are primes. The 
number of such n 's below N is asymptotically equal to 

^ log'' N log'' n\^\ P J \ P 

where I'pi'H) denotes the number of residue classes mod p covered by H. 



The above conjecture includes (as the case k = 2) the generalized twin prime 
conjecture, which states that every even number can be written as the difference 
of two primes in infinitely many ways. This was formulated by de Polignac [26] in 
1849 in a qualitative way, and in the same work of Hardy and Littlewood [16] in a 
quantitative form. 

If we substitute primes by almost primes of the form P^. (integers having at most 
r > 2 prime factors) then the qualitative form of the analogous conjecture is true 

for fc = 2, as shown by Chen's theorem (1.2), even for r = 2. This trivially implies 
that we have infinitely often at least two P2-iiumbers in any admissible A;-tuple for 
any fc > 2. 

We will examine the problem whether for any ly we can guarantee that there are 
infinitely often at least P2-numbers (or at least z/ Pj.-numbcrs with a given fixed 
r, independent of p) in any admissible fc-tuple if fc is sufficiently large, that is, 
fc > Coiiy). 

Such a result seems to be unknown for any fixed value of r. The strongest result in 
this direction is due to Heath-Brown [17] who showed that if {hi}^^^ is an admissible 
fc-tuple then there are infinitely many n such that 

(1.9) max a;(n + /ij) < Clog fc. 

l<i<fe 
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This improved an earlier result of Halberstam and Richert [15, Ch. 10], where the 
analogue of (1.9) was proved with the max replaced by the average of u){n + hi). 

In the case of the primes it was shown in [11] that if the level "& of distribution of 
primes (see the definition (1.17) below) is any fixed number in (1/2, 1], then 

(1.10) liminf(p„+i - p„) < oo. 



On the other hand, wc needed the Elliott-Halberstam conjecture (EH) (see [7]) in 
its full strength to obtain 

(1.11) liminf ^"+'~^" =0- 

For Pn+3 — Pn the best result we were able to prove on EH in [12] was 

(1.12) hminf ^"+' ~ ^" < e-^ (V3-V2?. 

n^oo logPn 

The incredible depth of the assumption EH in (1.11)-(1.12) suggests that it might 
be very difficult to prove 

(1.13) liminf(g„+i, - qn) < oo, 

n — >QO 

already for = 2 or 3. We will show, however, that our method can be applied 
very efficiently to this problem. 

In the present work we will show the existence of at least v -E'2-numbers in any 
admissible A;-tuple if fc > Ci(j^). We will also show that Ci(2) = 3 is permitted, 
that is, every admissible triplet contains at least two i?2-numbers infinitely often. 

The mentioned work of Heath-Brown [17] is based on a method of Sclbcrg [28]. 
Selberg considered only the case k = 2 and showed that there are infinitely many 
pairs n, n + 2 such that one of them is a P2-number, the other a Pa-number. 

Our method, a modified form of the above mentioned methods of Selberg and 
Heath-Brown, also shows that Co (2) = 2. So we have 

(1.14) n,n + 2GV2, 

infinitely often, improving Selberg's result but falling short of (1.2). 

We will, in fact, prove the above results in the following more general form, similar 
to Heath-Brown [17]. Let 

(1.15) Li{x)=aiX + bi {1 < i < k) ai,biGZ, a, > 

be an admissible A;-tuple of distinct linear forms. In other words, we suppose that 
for every prime p there exists Xp G Z such that 

k 

(1.16) p\Y[{aiXp + bi). 

i=l 
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In order to formulate the results we will introduce the level of distribution of 
primes in arithmetic progressions. We say that the primes have level of distribution 
1? if for any positive A there exists a constant C = C{A) such that 



q<N^ {log N)-c {a,q) = l \p=a (mod 9)) -rvil j \ & ; 

The Bombieri- Vinogradov Theorem states that = 1/2 is admissible. Elliott and 
Halberstam [7] conjectured that (1.17) is true for any i? < 1. Priedlander and 
Granville[10] proved that (1.17) is not true with ■!? = 1, but it is possible that it 
still holds for any fixed < 1. 

In the following we suppose that an analogue of (1.17) is true for i?2-numbers with 
the same value of ■&. This is true with = 1/2 unconditionally, as shown by Moto- 
hashi [23]. Motohashi gives a more general result; he proves that if two functions 
satisfy analogues of the Bombieri- Vinogradov Theorem, then under certain rea- 
sonable conditions, the convolution of the two functions also satisfies an analogue 
of Bombieri- Vinogradov. This may also be proved using a slight variation of the 
argument of Bombieri [1, Theorem 22]. 

In the formulation of the theorems below, we assume that 'i?(l/2<'!?<l)isa 
common level of distribution for primes and £'2-numbers. We then define 

(1.18) B=\. 

Unconditionally, we may take B = 4. The EUiott-Halberstam conjecture for primes 
and S2-numbers is equivalent to taking B = 2 + e. 

Theorem 1. Let D be any constant and let Li{x) (1 < i < fc) be an admissible 
k-tuple of distinct linear forms. Then there are u+l forms among them which take 
simultaneously E^-numbers as values with both prime factors above Dif"^ 

(1.19) fc>C,(.):=1^3+^e-/^ 

B 

Theorem 2. Let {Li{n), L2{n), L^{n)} be an admissible triplet of linear forms. 
Among these, exist two forms Li,Lj such that for infinitely many n, Li{n), Lj(n) 
are both E2-numbers, all the prime factors of which exceed n}/^'^^. 

Theorem 3. Let {Li(n), Z/2(^^)} be an admissible pair of linear forms. Then there 

exist infinitely many n such that both Li{n) and L2{n) are P2-numbers, and the 
prime factors of Li(n)L2{n) all exceed n^/^°. In particular, there are infinitely 
many integers n such that 

(1.20) n,n-dGV2 
for any even integer d. 



^For clarity, we remark that here and in subsequent results (Theorems 4, 5, 6, Corollaries 1, 
3, 4, 5) the notation o(l) denotes a function g(i/) such that g{i') —* as i/ —* oo. 
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Theorem 1 shows that, in contrast to the case of primes, we can reahy prove the 
existence of infinitely many blocks of v consecutive S2-numbers with a bounded 
diameter (depending on v) for any given v. 

Corollary 1. We have for any u > 0, 

(1.21) liminf(g„+, - g„) < ^2(1^) = e-^j/e^''/4(l + o(l)). 

n— *oo 

Taking the admissible triplet {n,n + 2,n + 6}, we see that Theorem 2 implies an 

improvement of (1.6), namely 

Corollary 2. liminf(g'„+i — qn) < 6. 

n— >oo 

The question arises: why is our present method much more successful for E2- 
numbers than for primes, as indicated by (1.11)-(1.12) and (1.21)? 

Usually sieve methods are at any rate unable to detect Er-rmmheis for any given 

r due to the parity problem, and even in the case of P^-numbers (r fixed) they 
produce only numbers with all prime factors larger than 

(1.22) X^/"', m;>0 fixed, 

where card^ ^ X, where ^ is a starting set containing almost primes, as empha- 
sized by J. H. Kan [20, 21]. In these cases the number of almost primes considered 
below N is Oyj{N/ log N) (the same as the number of primes), whereas the true 
order of magnitude of the number of Pr-numbers (or S^-numbers) is 



(1.23) c(r); 



(log TV) 



Differently from almost all other applications of sieve methods (for exceptions see 
the mentioned works [20], [21] of Kan), our method is able to make use of E2- 
numbers that satisfy 

(1.24) n=pip2, pi<7f, P2>n^~^, 

for any given small s > 0. In the proof of Theorem 8, we allow £'2-iiumbers with 
prime factors of any size. 

This phenomenon (the larger density of ii^2-numbcrs over primes) is crucial in our 
method. A careful consideration of the proof of Theorem 1 reveals that without 
taking into account the contribution of i?2-numbers with (1.24) for all e > 0, our 
method would fail to prove Theorem 1. If we exclude numbers of type (1.24) for 
e < Co, then wc would be unable to show Theorem 1, and so Corollary 1 for any 
u > uo{co) X Cq^ 

As wc have seen in (1.10) (1.11), the level ■& of distribution of primes has dramatic 
consequences for the strength of the result we can show about the existence of 
primes in tuples. On the other hand, the value of that is, of B, is much less 
important in the distribution of _B2-numbcrs: only the quantitative value Cilv) 
depends on the value of B, i.e. of 1?. The dependence of Ci(r/) in (1.19) on •& is not 
too strong: we have in the exponent of Ci {u) 

(1.25) Bu/4: = u/{2-d) e [u/2, v] for e [1/2, 1]. 
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This observation has theoretical importance, for we do not need the fuU strength 
of the Bombieri- Vinogradov theorem. Moreover, it can be used to generahzc the 
results of Theorem 1 for a situation when t? = e<^^i? = 2/e, for example. We 
remark that, contrary to this, the proof of (1.1) would break down if we had just a 
fixed 1? < 1/2 at our disposal, even if this value were very close to 1/2. 

The case of i? being small occurs when we would like to find blocks of bounded 
length of £^2-iiumbers in short intervals of type 

(1.26) [AT, AT + Ar^/^2+<rj ^ 

In this case it was proved by Perelli, Pintz and Salerno [24] in 1985 that one has a 
short interval version of Bombieri Vinogradov theorem for intervals of type (1.26) 
where (surprisingly) we can choose i? as a fixed positive constant, ^ = 1/40 for any 
e > 0. This was improved two years later by Timofeev [30] to 

(1.27) ,? = 1/30<^B = 60. 



(loga;)^ 



The result proved in [24] reads as 

(1.28) max max max logp tt 

'^ia,q) = l h<y x/2<z<x <f{q) 
q<Q p=a(modg) 

z<p<z+h 

where y = a;'^/^^+^, Q = x'^{\ogx)~^ , A arbitrary, D = D{A). 

The method of proof of both works [24] and [30] uses Heath-Brown's identity, 
therefore the analogue of (1.28) can be proved mutatis mutandis for £'2-numbers 
as well. Accordingly, we will prove 

Theorem 4. Under the conditions of Theorem 1 we can find v + 1 linear forms 
Li.{n) which take E2-numbers with both prime factors above D and for any s > 
we can require 

(1.29) n e [JV, iV + Af^/^^+^j 
if 

(1.30) k>Cs{u) := ^ ^^^t''^^^'' e^^^ N>No{k,e,D). 

15 

Corollary 3. Let u e Z+, £ > 0. If N > Ni{u,s), then there exist n,m G Z+ such 

that 

(1.31) n€[N,N + N^/^^+'] 



(1.32) n<qm< Qm+i < ■ ■ < qm+v <n + e ^ve^"'"'{l + o(l)). 

We can further restrict our £2-iiumbers piP2 to be of the form 

(1.33) PiP2=a;2+y^ {x,y el) ^ pi,p2 = l {moAA). 

It is relatively easy to show the existence of infinitely many families of triplets of 
consecutive integers that are sums of two squares-see [5] or [19] for a more general 
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result. A modification of our proof of Theorem 1 shows that Theorem 1 remains 
essentially valid for £2-numbers which are sums of two squares. 

Theorem 5. Under the conditions of Theorem 1, we have infinitely many n such 
that at least v + 1 linear forms Li.{n) take simultaneously E2-values (with both 
prime factors above D ) which are sums of two squares, if 

(1.34) .>C.M:=1^3+^e-. 

B 

Corollary 4. Under the conditions of Theorem 5 we have at least v Ei-numbers 
which are sums of two squares infinitely often in intervals of length K if 

(1.35) K > C^iv) := ^e-^ve^^{\ + o(l)). 



Finally wc can combine the results of Theorems 4 and 5 to have v i?2-numbcrs which 
are sums of two squares if the value n is localized in a short interval of type (1.29). 

Theorem 6. In Theorem 4 we may require that the v E^-values of the linear forms 
should be sums of two squares if we have in place of (1.30) the restriction 

(1.36) k>CeH :^ ^"^(\+°W) e^o._ 

15 

Corollary 5. Let {q'njf^ denote the set of E2 numbers which can be written as 
sums of two squares. Then Corollary 3 is true if (1.32) is replaced by 

(1.37) n<qi„< q'^+^ < q'^+, <n + 4e-^i/e60-(l + o(l)). 



It will be clear from the proofs that all of the above theorems and corollaries remain 
true if wc require that all of the constructed i<^2-numbers have both of their prime 
factors exceeding some specific constant. Indeed, this holds more generally if both 
prime factors exceed some Y{N) with logY{N)/ log TV ^ as A'" ^ 00. 

Our methods open the way towards a new, simpler and unified treatment of some 
conjectures of Erdos [8] on consecutive integers, the most well-known of them being 
the Erdos-Mirsky [9] conjecture, which states that 

(1.38) d{n) = d{n + 1) infinitely often (i.o.); 

the two others being the analogous conjectures with d(n) replaced by the functions 
/(n) = LLi{n) or il(n) (number of prime divisors of n counted without and with 
multiplicity, respectively). Similar to (1.3)-(1.4), the parity problem seemed to 
prevent a solution of these conjectures. However, as observed by Spiro [29] and 
Heath-Brown [18], the parity problem can be "sidestepped," and it is possible to 
prove the conjectures without specifying the common value of f{n) = f{n + 1) (or 
even its parity) for the relevant functions f = d or fl. Recently, the same was 
shown for / = w by Schlage-Puchta [27]. 

In the next part of this series we will show these conjectures in the stronger form, 
where we can specify the common value /(n) = f{n+l), even in a nearly arbitrary 
way in case of a; or O, thereby overcoming the parity problem in these cases. We 
will prove 

(i) d{n) =d{n + l) = A holds i.o. for any A with 24 | A, 
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(ii) uj{n) — ijj{n + 1) = A holds i.o. for any A > 3, 

(iii) f2(n) = Q.{n + 1) = A holds i.o. for any A>A. 

Further wc can show the analogous statements in case of an arbitrary shift h in 
place of 1, if / = w or f2 (where the lower bound for A may depend on b in case of 
w, and should be replaced uniformly by 5 in case of Q) and for every shift 6 ^ 15 
(mod 30) for the divisor function. 

This generalization was proved for every h by Pinner [25] in 1997 (without specifying 
the common value of /) ioi f = d and Q; however, the method used by Schlage- 
Puchta for lj does not work for general b. On the other hand, Buttkewitz [2] has 
recently proved that an analogous result holds for an infinite set B of possible shifts 
b. 



Most of our notation will be introduced as needed, but it is useful to make the 
following comments here. Throughout this paper, we use k to denote an integer 
k > 2, £ to denote an admissible fc-tuple of linear forms, and P to denote a 
polynomial. The constants implied by "O" and " <C" may depend on fc, £, and P. 
Tk{n) denotes the number of ways of writing n as product of k factors. u){n) is the 
number of distinct prime factors of n. (j){n) and /u(n) are the usual functions of 
Euler and Mobius, respectively. The letters N and R denote real numbers regarded 
as tending to infinity, and we always assume that R < N^/"^ . 

To count £2-numbers, we introduce the following function j3. Let F be a real 
number with 1 <Y < N^^^, and define 



The notation 7r(a;) is commonly used to denote the number of primes up to x, and 
7r{x;q,a) denotes the number of primes up to x that are congruent to a (mod q). 
For our purposes, it is convenient to define the following related quantities. 



2. Notation and Preliminary Lemmas 



(2.1) 




1 ii n = pip2, Y < < N^/^ < p2, 
otherwise. 



n^{x) 



^ 1 = 7r(2a;) - Tr{x) 



x<p<.2x 






x<p<2x 
p=a (mod q) 



TTffix) 



x<n<2x 



E /3(n) 



x<n<2x 
(n,u) = l 
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■Kp{x;q,a)= ^ /3(n) 

x<n<2x 
n=a (mod q) 



As mentioned in the introduction, wc will employ results on the level of distribution 
for both prime numbers and £'2-iiumbers. For primes, define 

A(a;; q, a) = tt^x; q, a) - --^it°{x) 

and 

A*(a;;g)=max max \/S.{y]q,a)\ 

y<x a;{a,q) = l 

Lemma 1. Assume that the primes have level of distribution < 1. For every 
A > and for every fixed integer h > 0, there exists C = C{A, h) such that if 
Q < x^{\ogx)-'^, then 

^i\qW^'i^A*{x;q) «^ a;(loga;)-^. 

g<Q 

By the Bombieri- Vinogradov Theorem, this lemma is unconditional for i? < 1/2. 
The incorporation of the factor ft,'^^^) is familiar feature in sieve applications; see 
[15, Lemma 3.5], for example. 

For the function /?, we define 
A/3{x;q,a)= ^ ^^'^^ ~ ^ ^ /3(n) = 77/3(0;; 9, a) - -^7r/3,,(a;), 

x<n<2x x<n<2x 
n=a (mod q) (n,q) = l 

A^(a;;g)=max max \Aj3{y;q,a)\. 

i/<£c a;(a,g) = l 

Lemma 2. Assume that E2-numbers have a level of distribution -d, -d < 1. For 
every A > and for every fixed integer h > 0, there exists C = C{A, h) such that 
if Q < x'^{\ogx)~'-' , then 

(2.2) f^^ilW^'^^U^; Q) «a a;(loga;)-^. 

q<Q 

This follows from a general result of Motohashi [23] when 1? < 1/2. When 1/2 < 
1? < 1, Lemmas 1 and 2 are both hypothetical. 

Our next lemma is central to the estimation of the sums that arise in Selberg's 
sieve. 

Lemma 3. Suppose that 7 is a multiplicative function, and suppose that there are 
positive real numbers k, Ai, A2, L such that 
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and 

(2.4) -L< y 2Mi^-«log±<A, 

w<p<z 

if2<w<z. Let g he the multiplicative function defined by 

(2.5) 9id)=ll^^y 

^I>-7(P) 

Then 

L 



]:Ad)9{d)=c,^^^[i+o 



log 2; 



d<z 

where 

P 



This is a combination of Lemmas 5.3 and 5.4 of Halbcrstam and Richcrt's book 
[15]. In [15], the hypothesis (2.3) is denoted (Oi), and hypothesis (2.4) is denoted 
{C12{k,L)). The constant impUed by "O" may depend on Ai,A2,k, but it is inde- 
pendent of L. 

Our next lemma is a variant of the previous one with the terms g{d) weighted by 
an appropriate function. 

Lemma 4. Assume the hypotheses of Lemma 3. Assume also that F : [0, 1] ^ M 

is a piecewise differ entiable function. Then 

(2.6) E/^^(%W^(^) -7^/^(1 -K-^^- 

+ 0{c^LM{F){\ogzr-^), 

where M{F) = sup{(|F(x)| + \F'{x)\) : < a; < 1}. The constant implied by "0" 
may depend on Ai,A2, and k, but it is independent of L and F. 

Proof. The left-hand side of the proposed conclusion is 



dG{u), 



where 



G{u) = J2 l^\d)g{d) = c,^^ + E{u), 

d<u ^ ^ 



and E{v) <C c-yLi\og2uY by the previous lemma. Consequently, the sum in (2.6) 

may be written as 

In the first integral, wc make the change of variables u = z^: this gives the first 
term. We use integration by parts on the second integral to obtain 

r FC^)dEiu)=F('2^)Eiu)Y + r E{u)F'('^\4^. 
Ji- V log^ J V ^ogz ) Ji- Ji V log2; ) u\ogz 
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The desired result now follows by using the above-mentioned bound for E(u). □ 

3. Initial Considerations 

Let C = {Li, L2, . . . , Lfe} be an admissible fc-tuple of linear forms; i.e., a set of 
linear forms satisfying the conditions of (1-15) and (1.16). Admissibility can also 
be defined in terms of solutions of congruences. Define 

k 

Pc{n) = Li{n) = (ain + 61) . . . (a^n + hk), 

i=l 

and for each prime p define 

rip(£) = {n:l <n<p and Pc{n) = (mod p)}, 
v^{C) = #%{C). 
The condition that C is admissible is equivalent to requiring that 

(3.1) v^{C)<p 

for all primes p. We always have Vp{C) < k, so the above condition is automatic 
for any prime p > k. 

The singular series connected to C is defined as 

The product converges because Up = k for all but finitely many primes p, and C is 
admissible if and only if &{C) ^ 0. 

Next, we examine those primes p satisfying Up < k. First of all, if p\ai for some i, 
then the congruence ain + bi = (mod p) will have no solutions, and no Vp < k in 
this case. Now suppose that p\ ai for all i. In this instance, fp < fc if and only if 
there are indices such that 

Uibi = cijbj (mod p), 

where denotes the multiplicative inverse of (mod p). We therefore see that 
Up < k ii and only if p| A, where 

k 

(3.2) A = A{£) = Y[ai ]J \aibj - ajbi]. 

i=l l<i<j<fe 

For technical reasons, it is useful to adopt the normalization introduced by Heath- 
Brown[17]. For each prime p\A, there is an integer rip such that p \ Pc{np)- By the 
Chinese Remainder Theorem, there is an integer B such that B = Up (mod p) for 
all p\A. For i = 1, . . . , fc, we define 

L-(n) = L.,{An + B) = a^n + 6-, 

where a- = aiA and b^ = Li{B) = aiB + bi. Set 

C' = {L[,...,L',}. 
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(3.3) Z/p(£') = 



We claim that 

k if p\ A, and 
^0 i{p\A. 

To justify this claim, we assume first that p\A. Then 

L[{n) = Li{B) = Li{np) # (mod p) 

for all integers n, and so fp(>C') = 0. Next assume that p \ A. As noted before, 
yp{C') < fc if and only if p|(a^6j- — a'^h'^) for some choice of i,j with I < i < j < k. 
However, 



a'^h'j — a'jb'i = det 



ttiA ttjA 
ttiB + hi ttjB + bj 



A det 



ai aj 
bi bj 



and this is not divisible by p. 

For brevity, it is useful to relabel L'- as L, and to assume the following hypothesis. 

Hypothesis A. C — {Li, . . . , Lk} is an admissible k-tuple of linear forms. The 
functions Li{n) = aiU + bi{l < i < k) have integer coefficients with ai > 0. Each 
of the coefficients ai is composed of the same primes, none of which divides any of 
the bi- If j, then any prime factor of Uibj — ajbi divides each of the ai. 

For sets of linear forms C satisfying Hypothesis A, we re-define 

A = Y[a^. 



In this case. 



p\A ^ p\A^ ^ ^ 

Note that by (3.1) and (3.3), 

(3.4) p<k =^ p\A, 
so &{jC) is indeed positive. 

The primary tool for proving Theorems 1 through 3 is an adaptation of the basic 
construction of Goldston, Pintz, and Yildirim. Let C — {Li, L2, . . . , Lk} be a set 
of linear forms satisfying Hypothesis A, and let /? be as defined in (2.1). For the 
proof of Theorem 1, we seek an asymptotic formula for the sum 

k ^ ' ^ ^ 

(3.5) <5= E ^E/?(i^.W) - E 

N<n<2N = l J yd|Pc(n) 

where the A^'s are real numbers to be chosen in due course. The significance of S 
is that a value of n contributes a positive amount only if at least v +1 elements of 
the set {Li{n), . . . , Lk{n)} are £^2-numbers. 

We immediately decompose <S as 

fc 

(3.6) S = ^Sij-uSo, 

3=1 
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where 

N<n<2N \d\Pc{n) 

and ^ 

N<n<2N \d\Pcin) J 

The motivation for the use of the coefficient comes from the realm of the Selberg 
sieve. More specifically, consider the problem of bounding the number of n for which 
all of Li(n), . . . , Lk{n) are prime. Start from the observation that if Ai = 1 and 
Ad = for d > iV, then 

E 1^ E f E 

N<n<2N N<n<2N \d\Pc{n) ) 

all Liin) prime 

(3.7) ^E^^^-^ E 1- 

d,e N<n<2N 
[d,e]\Pcin) 




As we noted in the introduction, we take VpiC) to be the number of solutions 
of Pc{n) = (modp). We extend this definition to arbitrary squarefree d by 
multiplicativity. Consequently, 

N<n<2N 
d\Pr.{n) 

for squarefree d. Returning to (3.7), we find that the expression there is 

d,e ^^'^^ \d,e J 

We control the size of the error term by specifying that A^ = if d > i?, where R 
will be chosen later. Moreover, the terms with {[d, e]. A) > 1 make no contribution 

since i^[d,e]('C) = for these terms. Accordingly, we restrict the sum to terms with 
{d, A) = {e,A) = 1. It is also convenient to specify that 

Ad = if d is not squarefree. 



The coefficient of N in the main term may be rewritten as 

where denotes that the sum is over all values of the indices that are relatively 
prime to A, and 

p\d 
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for squarcfree d with (d.A) = 1. 

The typical approach in the Selberg sieve is to choose the to minimize the form 
in (3.8). To make this problem feasible, one needs to diagonalize this bilinear form. 
This can be done by making a change of variables 

(3-10) y^ = Mr)/i(r)E'7^. 

where /i is the multiplicative function defined by /i = / * ju. In other words, 

(3.11) /iw=n^ 

whenever d is squarcfree and (d, A) = 1. (Note that the sum in (3.10) is finite 
because = for d > R. Note also that there is an implicit condition (d, r) = 1 
because A^^ = if dr is not squarefree.) The sum in (3.8) is then transformed into 



,.2 

and the bilinear form is minimized by taking 



^ Mr) 



(3.12) yr=nHr)^ 
when r < R and (r. A) = 1, where 



The minimum of the form in (3.8) is then seen to be 

v 

One usually assumes that Ai = 1, but this is not an essential element of the Selberg 
sieve, and it is sometimes useful to assign some other nonzero value to Ai. 

Using Mobius inversion, one can easily show that 

(3.13) ^^ = ^id)f{d)Y^^y 

Consequently, specifying a choice for A^ is equivalent to specifying a choice for yr- 
Our choice of Ad is different from the choice implied by (3.12), and it is most easily 
described in terms of yr- We will take 

M'(r)6(/:)P iir<R and (r. A) = 1, 



(3.14) yr={'^ ' ' ' ' V ^ogR 

otherwise. 

Here, P is a polynomial to be determined later. 

Our estimate for <S follows from the following two results. 
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Theorem 7. Suppose that L is a set of linear forms satisfying Hypothesis A. Sup- 
pose that \d is given by (3.13) and (3.14). There is some constant C such that if 
R< N^/^{logN)-^, then 

where 



Jo = / P{1- xYx^-'^dx. 
Jo 

Theorem 8. Suppose that the primes and the E2-numbers have a common level 
of distribution < 1, and let C be a set of linear forms satisfying Hypothesis A. 
Suppose that Xa is given by (3.13) and (3.14), and let the polynomial P is defined 
as 

P{x) = [ P{t)dt. 
Jo 

There is some constant C such that if R = N^/'^{logN)~^ , then 

Si, = '^(fr^l^2)!(loSr ^'^' + J2 + J3) + (iV(loglogiV)(log7V)'^-i) , 
where Y = N"^ , B = 2/-d, and 

/■S/2 D fl 

J3= / — / P{l-xfx''-^dxdy. 



y{B - y) Jo 

Finally, we mention the following result, which is needed for the proof of Theorem 
3. 

Theorem 9. Assume the hypotheses of Theorem 8. Let w denote the characterstic 
function of the primes; i.e., w{p) = 1 if p is a prime and w{p) = otherwise. 
There is some constant C such that if R< N'^/^{logN)^'~^ , then 

^ MLj{n))\ ^ A, = (fc-2)!(logiV) "^^ 

N<n<2N \d\Pc(n) J ^ J \ b J 

+ 0{N{\oglogN){logNf-^), 



where 

J„= [ P{l-xfx^-'^dx. 
Jo 

This result is very similar to Theorem 1.6 of [13] and to Theorem 8; consequently, 
we will give just a short sketch of the proof in Section 7. 
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4. Proof of Theorem 7 
Prom the definition of <So, we see that 

d,e N<n<2N d,e •'u'^'^JJ \ / 

[d,e]\Pcin) 

(4.1) =NSoi+0{So2), 
say, where 

(4-2) U= E 1--^. 

N<n<2N ■' ^ ' 

d\Pc{ri) 

Now 

2 



(r) 



r|e 

We use Lemma 4 with 

f/c ifpfA, 
and K = k,F{x) = P(x)^. We deduce that 

For 5o2, we first note the bound 

that follows from (4.2). We will later establish the bound 
(4.3) « (logi?)'^ 

whenever d < R and d is squarcfrcc. Assuming this momentarily, wo find that 
So2<(logi?)''= J2 M'(rf)M'(e)A:"(['''^]) < (logi?)2'= ^ /x2(r)(3fc)'^M 

«i?2(iogi?)2'= E M^(^)(3fc)"^^^ «i?^(iogi?)^^ n 



r V » / 

«ii2(logii)^^ 
Therefore So2<^Ni{R< N^/'^{logN)-^''. 

To finish, we need to establish the bound (4.3) on |Ad|. Prom (3.13), we see that if 
d < R and d is squarefree, then 

f{d) w ij^{r) log R/dr 



r<R/d 



logi? 
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<e(£) sup IPWlEjj^ E' 77^ 

o<„<i 1^ /i(^) rt^i, h{r) 

(r,d) = l 

/x2(r) 



«E'^«aog^)^ 

r<R -"-^ ' 

where we have used Lemma 3 in the last hne. 



5. Proof of Theorem 8-Initial Steps 



Prom the definition of <Si,j, we see that 

(5.1) 5i,,=^ArfAe E Pi^3{n))- 

d,e N<n<2N 
[d,e]\Pc{n) 

We analyze the inner sum in the next lemma. 

Lemma 5. Suppose that u is squarefree, {u,A) = 1, and all prime divisors of u 
are less than R. Define 

Mj{u)= Yl PiLjin)). 

N<n<2N 
u\Pc{n) 

Then 

y<p<JVi/2 Y<p<R '^^ 

+ 0{Tk{u)) + O {Tk-i{u)i:^*0{AN-aju)) 
+ O I Tk-i{u) Y A* {AN/p- a.u/p) j . 



Proof. Assume that u\Pc{n) and let Ui = {Pc{n),u). Then u = ui . . .Uk, where 
each Ui\Pi{n). Moreover, we claim that this decomposition is unique because £ 
satisfies Hypothesis A. To justify this, assume that the decomposition is not unique. 
Then there must be some prime p such that p\Li{n) and p\Lj{n) for distinct values 
of i and j. We conclude that p\{aibj — ajbi); this, however, contradicts Hypothesis 
A. 

Therefore 

(5.3) J2 P{L,{n))^ Yl E 

N<n<2N Ui...Uk=u N<n<2N 

u\Pc(n) u,\L,{n) 

i=l,...,k 

Set Lj{n) = m. Then OjN + bj < m < 2ajN + bj Moreover, Uj\m. Now when 
/3(m) ^ 0, TO has exactly one prime divisor p with p < N^^^, and all prime divisors 
of u are less than R < N'^/^ < N^/^. Consequently, we may assume that either 
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Uj = 1 or Uj = p for some prime p < R. In the latter case, our definition of (3 
implies that we may also assume p> Y. 

Prom our definition of m, we also have 

m = bj (mod aj) and aim = aibj — ajbi (mod Uj) for i / j. 

We use the Chinese Remainder Theorem to combine these into one congruence 

m = nio (mod aju/uj). 

Observe that mo is relatively prime to Uju/uj by Hypothesis A; the condition 
{u,A) = 1 implies that u is coprime to ai,aj, and a,6j — ajbt. 

Now we fix values of ui, . . . , Uk- The inner sum of (5.3) is 

J2 /?(m) + 0(l). 

aj N <m<2aj N 
m=mo (mod aju/uj) 

Summing the error term over all values of ui, . . . ,Uk gives the first error term in 
(5.2). 

Next, we consider the effect of different values of Uj. First, we assume that uj = 1. 
Then 

(5.4) J2 /3(m) = +A^{a,N;a,u,mo) 

aiN<m<2aiN 



m=mo (mod aju) 



1 _ V- .b, 



— ^ y TT (ajN/p) + Afs{ajN;ajU,mo). 



p\u 

Now, assume that Uj = p for some prime p,Y<p<R. Let p be the inverse of p 
(mod aju/p). Then 

(5.5) /5M= E /3(pp2) 



m=mo (mod aju/uj) 



P2=fnoP (mod aju/p) 

_ n\ajN/p) 



(piaju/p) 



+ A{ajN/p; aju/p,pmo)- 



We now sum (5.4) and (5.5) over all choices oi Ui,U2, ■ ■ ■ ,Uk with U1U2 ■ ■ - u^ = u 
to finish the proof of the lemma. □ 



Returning to the estimate of >Si_j, we inject Lemma 5 into (5.1). The first two error 
terms contribute 

« |AdAe|rfe([d,e]){l + A^(AiV,a,[d,e])}. 

d,e<R 



SMALL GAPS BETWEEN PRODUCTS OF TWO PRIMES 



19 



Using (4.3), wc find that this is 

<(logi?)2'= ^ H^r){3k + 3y^'-^l + A}{AN,ajr)}. 

By Lemma 2, there is some constant C such that if i? < A^''/^(log A^)^'-^, then the 
above is <C N. 

The contribution of the third error term requires a slightly more elaborate analysis. 
After using (4.3), we find that this contribution is 

«(logi?)2^ 5^ M'(r-)(3fc)'^M J2 A*{AN/p,ajr/p) 

r<R^ p\r:p<R 

<(logi?)2'=^ J2 iJL'^{m){2.kY^'^^A*{AN/p,ajm). 

p<Rm<R^/p 

We use Lemma 1 to bound the innermost sum. If i? < iV''/2(logiV)~C' for some 
sufficiently large C, then the above is 

We close this section by updating our progress on Sij. So far, we have 

E>'(^)-.-o(.,, 

where we define 

/(. 71 _ \^ AdAeTfc-i([c;,e]) ^ XdXeTk-i{[d, e]/p) 

V\{d,e\ p|[d,e] 

Note that in the sum defining Tp, we implicitly have the conditions d < R and 

e < R because we are assuming that = if d > i?. Therefore, if p > i?, the 
second sum in (5.6) is empty, and the condition that p | [d, e] is vacuous. In other 
words, if i? < p < N''-/^, then 

/ryN ^ _ ArfAeTfc-l([rf,e]) 

However, when p < R, the sum Tp is more complicated, and we will analyze this 
case in more detail in the next section. 

Before closing this section, we use the prime number theorem to write 
where 

. X logiV 
a{p) - 



log{N/p) ' 
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Note that by Hypothesis A, aj and A have exactly the same prime divisors. Con- 
sequently, aj/(j){aj) = A/(f){A), and 



6. Evaluation of Tp 
Analogous to the function / defined in (3.9), we define 

(6.1) rid) = ^ 

Tfe-l(rf) 

whenever d is squarefree and relatively prime to A. We use this to define 



(6-2) Ts = Y!i^ 



_ f*{[d,e,5]/5y 

When 5 = p, (6.2) reduces to the earlier definition of Tp. We will analyze the 
more general quantity Tg; this provides additional insight at the cost of little extra 
complication of detail. 

An expression similar to Ts occurs in Sclbcrg's A^A~ sieve. Sec, for example, the 
last displayed equation on page 85 of Selberg[28] or equation (1.9) on page 287 of 
Greaves [14]. In our notation, those results can be stated as 

2 

l^f{[d,e,d]/5)- 4- Mr) 

' (r,5)=l 

Our next lemma is an analogue of this result with / replaced by /*. 
Lemma 6. If S is squarefree and relatively prime to A, then 

where 

f*(d)=„.f*{d)=l[^ 
p\d 




whenever d is squarefree and {d, A) = 1, and 

U?{r)r 



Proof. Define gl{d) = g*{d) by the relation 
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If p is a prime, p] A, then 



rip) iip\d 

1 ifp|^. 



With this notation, we may write 

V XdXeg*{{d, e)) 
g*{d)g*{e) 



d.e 



r|e 



where gl = g* * n- Note that 

^^(^) = \o ifpl^. 

After changing the order of summation in the last sum, we find that 

( V 

(r,5) = l y ^fa J 

The condition that (r, ^) = 1 may be inserted because gl{r) = if (r, (5) 7^ 1. 
Define 

Then 



(6.4) 



(r,5) = l 



Assume henceforth that (r, i5) = 1. Then 



IJ'ir)gl{r) ii{dr)f{dr) ydrt 



g*{r) 



E 



E 



l^'^{r)gl{r)f{r ) y. 
9*{r)fi{r) 



EUmr 



f,{d)f{d) 



h{m)j^ g*{d) 



We note that gi{r) = fi{r) and 5(*(r) = /*(r) because of our hypothesis (r, 5) 
Thus 

.9i*(0/(^) _ .nir)f{r) _ r 
9*{r)fi{r) f*{r)Mr) <^(r) ' 

Next, we consider the sum 



d\m 



Kd)f{d) 
9*{d) 



E' 

d|m /* 



{d,5) 
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We write d ~ did2, with {di,S) — 1 and d2\6. The above sum is then 



di|m d-2\m 
(di,<5)=l d2\S 



The first factor in (6.5) is 



, yid^md^^yr/ p{k-l)\ _h{m/{m,d)) 



(di,5)=l Pt5 

The second factor in (6.5) is 

^ ^i{d2)f{d2)= n (i-/(p)) = MK^))/i((m,<5)). 

d2 1 (m,(5) p| (m .6) 

We conclude that the expression m (6.5) is 

/i(m) 
<?i(m) 

Now 



/x((m,(5))^((m,(5)). 



M((m,^))0((m,(5)) = ^/i(s)s, 

s\m 
s\S 

SO 

^ (r)r X ^ J/mr \ ^ / 

(i(r) (5!)(m) 4^^^ ' 

T\ / m ' s\m 

The definition of w* depends on r as well as 5. Using the definition of y* given 
(6.3), we find that 

= X)m(s)2/;s- 

Inserting this into (6.4) completes the proof of the lemma. 

When 6 — p, Lemma 6 becomes 

(6-6) T,= |W(,;-y;^)^. 

(r,p) = l 

Now y*p = if r > R/p, so 

(r,p) = l (r,p)=l 

When p > R, the second sum above is empty, and the condition (p, r) = 1 in t^ 
first sum is vacuous. In other words, if p > i?, then 

r<R •'1 ^ ' 

This is equivalent to the observation that we made earlier in (5.7). 
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Now we turn our attention to the sum 

E' ^'■^ 

Y<p<N^/^ 

that appears in the main term of (5.8). Using the above observations on Tp, we 
find that 

(6.7) V' ^Tp = S,+S2 + Ss, 

p 

Y<p<N^/^ 

where 

- "^'> il^i,,* 

(6-8) '^i- 2^ —T- 2^ -p^yyr-Vrp) , 

Y<p<R ^ r<R/p •'1 ^ ^ 
(r,p)=l 

(") a = E' E' 

(r,p) = l 

(6.10) ^3= >^ 

Lemma 7. Assume that r < R, (r, A) = 1, and r is squarefree. Let y* be as defined 
in (6.3). Then 

.; = ^6(/:)(iogi^)pfi?i^Vo(i.(.)), 



where 

\ogp 

p\r 



logR 

L{r) = l + Y^ 



Proof. Prom (6.3) and (3.14), we see that 
We apply Lemma 4 with 



m<R/r 
{m,rA) = l 



7(P) 



1 if p I rA, 
if p\rA. 

Then = <j){rA)/rA and condition (2.4) is satisfied with k = 1 and 



We are regarding A as fixed, so L <C L{r). Using Lemma 4 with 

log i?/r' 



24 



D. A. GOLDSTON, S. W. GRAHAM, J. PINTZ AND C. Y. YILDIRIM 



we obtain 



f-, 0(m) V iogR J rA ^ ' "Jo \ logi? ^ 'J 



+ 0{^Lir) 



m<R/r 
{m,r A) = l 



The desired results follows by making an appropriate change of variables in the 
integral on the right-hand side. □ 



Lemma 8. For u> 1, define 



r<u •' i ^ ' 

Then 

where E*{u) < (log(2u))''~2. 



ifplA 



Proof. We apply Lemma 3 with 

r p(fc-i) 

(6.13) 7(P)=< P-1 

lo ifplA 

and K = fc — 1. As noted in (3.4), every prime p <k divides A, so 

liv) < ;l _ i 

p ~ k 

for p \ A. Therefore, (2.3) is satisfied with Ai = k. We are treating A as fixed, so 
(2.4) is satisfied with L ^ 1. Moreover, 

^^n(-i)'"'n(-^ 

and (6.12) follows from Lemma 3. □ 
Lemma 9. If p is prime, then Tp <C (logi?)'^+^. 



' k-\\-^ ( 1\''"' A 1 



<^(A)6(£)' 



T = V' ^i-^fw* -7,* )2 



Proof. Prom (6.6), 

(r,p) = l 

We are regarding P as fixed, so Lemma 7 implies that <C log i? for any j < R, 
and = if j > R. Therefore 

T,«(logi?)^^'^, 

r<R •'1 ^ ' 

and the lemma now follows by using (6.12) with u = R. □ 



SMALL GAPS BETWEEN PRODUCTS OF TWO PRIMES 



25 



Using the above lemma, we see that the second error term in (5.8) is 

(6.14) TkTW^^"^^^'^' ^ i«iV(loglogiV)(logiV)'=-i. 

Combining (5.8), (6.14), and (6.7), we now have 

A N 

(6.15) S,j = ^^(5i + 52 + 53) + O (7V(loglog Ar)(log7V)'=-i) . 

To finish the proof of Theorem 8, we will show that when i = 1, 2, or 3, 

S. = ^«|!!i.. + 0(,loglogB)(log«)'), 
where Ji, J2, J3 are as defined in the statement of Theorem 8. 

7. Completion of proof of Theorem 8 

Lemma 10. Let Si he as defined in (6.8), and let J\ he as defined in the statement 
of Theorem 8. Then 

^. = ^5^f^A+0((loglogi!),log«)'). 

Proof. Assume that r < R, r is squarefree, p is a prime with p < R/r, (p, r) = 1, 
and {pr,A) = 1. By Lemma 7, 

y: - y% = ^&{C){\ogR) f P{x)dx + 0{L{r)) 

log R 

In the above, we have used the simple observation that 



L{rp) = L{r) + < L(r) + 1 < L(r). 
P 



Note also that 



and 



log T 
" log R 



nl- 

(logi?) / " P{x)dx <^logp, 



log pr 
' logK 



(7.1) X(r)<l+ E ^+ E 



p<\osR ^ p\r ^ 



< 1 + loglogi? + 



p>log R 

log log R log R 



log R log log R 

< log log R. 

In particular, L{r) ^ logp when p > Y . Therefore 

+ O ((logp)L(r)) . 
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We use this in the definition of to obtain 



s,=^emiogRr 



w (^) (p( log R/r \ p( log R/rp 



Y<p<R ^ r<R/p -'IW \ \ 6 / \ 6 

(r,p) = l 

=5n+0(5i2), 

say. 

For 5i2, we reverse the order of summation and use (6.12) to obtain 

(") = E' E ^ « (>oEiog«)(iog«) ^ 

r<R ■'IW p<R/r ^ r<R ■'1^ ^ 

«: (log log ii) (log i?)^ 



Now we consider We write this as 5i3 — 514, where 
(7.3) S,s = ^e{CniogRr 



5^ ^^^{r) ( n / logi?/r \ - / logfl/rp \ 



o P /i*(r) V V logi? / V logE / 

Y<p<R ^ r<R/p-'^^ ; \ \ to / \ b / 

and is the same sum with the extra condition that p\r. 
For 514, we note that 

'\ogR/r\ _ ~ f log R/rp \ _ logp 
logi? J ^ { logR J - Jis^ "^^''"'^ ^ \ogR- 

log R 

We also note that fi{p) = {p — k)/{k — 1) ^ p. Making the change of variables 

r = mp, we get 

5i4«(iogi?)^ j:' ^ t: wr\C^ 

„ P , /I w \log-R 



«(logi?)'=-i^ 



(logp)^ 



P<R ^ 



by Lemma 8. The last sum converges, so 

(7.4) 5i4«(logi?)'=-i. 
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For 513, we evaluate the inner sum using Lemma 4 with z = R, g{d) = l/Zj* (d), 
k; = fc — 1, 7 as defined in (6.13), and 



F 



= J {P (^) - P (^) } if - < RlP^ 
\ogR / [o iiR/p<r<R. 



If we set y = \ogp/ logR and x = logr/ logi?, then the last is equivalent to 

[0 ifl-y<a;<l. 
Making the substitution w = 1 — a;, we see that this is the same as 

( t ~ - ^ ^ 

F{w) = Fp{w) = " - " - 

Prom Lemma 4, we find that 

^i^^^my ['^)~ [~^^)) ~ 

A (logi?)'=-i ^ /logp\ , ^ ^n„„D^fc-2^ 



P{w) - P{w -yj^ iiy<w<l, 
if < w < y. 



mmw^.^' li^J +o(M(F,)(iogi^) 

where 

Viiy) = ^ " {P(l -x)-P{l-x- t/)}' x^-^dx. 
Observe that if y < x < 1, then 



\Fp{^)\ 



I P{t)dt) <y^ sup \P{t)\ < 1, 
Jx-y J te[o,i] 



where the implied constant depends on P but not on p. Similarly, Fp{x) ^ 1, and 
therefore M{Fp) <C 1 uniformly in p. The error term in (7.5) thus contributes 

(7.6) « (log i?)'= ^ i « (log log R) (log R)'' 

P<R^ 

to 5*13. Incorporating the contribution of the main term from (7.5), we now have 

'"1 - ^^j^ ^, (^) , o („„....,(,o.«,.) . 

Now let Z(u) be defined by the relation 

(7.8) ^\ogp = u + Z{u). 

p<u 

Prom the classical form of the prime number theorem, we know that 



Z{u) <C 'uexp(— c-\/log u) 
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for some absolute constant c. Therefore the sum in (7.7) is 

Jy VogRJ ulogu Jy VogRJ ulogu 

In the first integral, we make the change of variable u = R^, and we set 

(7.10) h = 

log it 

to obtain 

Note that we have used the fact that log Y/ log N = r]. Comparing the definitions 
of b and B (see (1.18)), we see that 

6 = (f - ^^gf^) " = 5 + 0(loglogi^/logi^). 

We may therefore replace 6 by 5 on the right-hand side of (7.11) at the cost of an 
error term 0(loglogi?/logi?). The first integral in (7.9) is thus 

=£^-<''*-(^)— (^)- 

We write the second integral in (7.9) as 

J Fi{u)dZ{u) = Fi{R)Z{R) - Fi{Y)Z{Y) - J Z{u)F[{u)du, 



where 



u log u \ log K 



Now V\{y) <C y, so 

Fi(u) « — 

ulogE 

Moreover, 

F[(u) =F,{u)-^\ogF,{u) 



=F (u) [ ^ - ^ {^^^ -1 1 - 1 1 

'\u\og{Nlu) Vx\\ogR) u\ogR u ulogu} 



so 



u^ log R ' 



Therefore 



Iy 

We also note that 



Ziu)Fiiu)du « r -M-o^) ^^ 
Jy ulogR 

\F,{R)Z{R)\ + \F,{Y)Z{Y)\ « (log 7?)-^. 
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From the last two estimates, (7.7), and (7.12), wc conclude that 

We combine this with (7.2) and (7.4) to complete the proof. □ 

Lemma 11. Let S2 be as defined in (6.9), and let J2 be as defined in the statement 
of Theorem 8. Then 

Proof. Prom Lemma 7 and (7.1), we see that 

(7.13) {y:r = ^&[CfilogRfP f^^)' + 0{L{r) logR). 



Therefore 



Y<p<R ^ R/p<r<R 
(r,p)=l 



.0 o„.., E' E' |^«^) 

\ Y<p<R^ R/p<r<R-'^^ ' ^ 

=821+0(822), 

say. 

We first consider ^22 . Prom the above definition, we see that 
522 « (loglogi?)(logi?) Q^L{r). 

r<R J^^^' 

Now 



and 



iJ^{r) X A*^(r) logp 

^ ftir) ^''^ ^ /i*(r) ^ ^ /i*(r) V P ' 

r<iJ -i^^ ' r<R •'1^ ^ r<iJ ^ ^ ^ p|r 

«^i^(logi?)'=-i«(logi?)'=-^ 

Therefore 

(7-15) 5]'^i:(r)«(logi?)'=-\ 
and 

(7.16) 522 < (log log i?) (log ii)^ 
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Now 5*21 = 5*23 — 5'24, where 
^2 



Y<p<R ^ R/p<r<R-'^^ / \ 6 / 

and 524 is the same sum with the extra condition that p\r. 

For 5*24, we begin by noting that P{y) <C y. Therefore, if R/p < r < R, then 

5 /logi?/r\ / logp^ ^ 



^[ logi? ) ^ \\ogR 
Consequently, 

(7.18) 524 « (logi?)^ E ^ E' tI « i'oERr'- 

p<R P t<R-'^^^' 

Using Lemma 4, we find that the innermost sum in ^23 is 

^{A)e{c){k- 2)1^' [hiR ) + ^ ^ ' 

where ^ 

Jl-y 

Inserting this into (7.17), we find that 
(7.19) 

= -A (fe-2)! J^^^ Ibiii j + ^ ((loglogi?)(logi?) ) . 

The sum in the main term is 

(7.20) / a(u)y2 + / a{u)V2 ' ^ > ^ ^ 



^ log R J u log u Jy V log Rju log u 

where .^(w) was defined in (7.8). In the first integral, we let u = R^ to obtain 

\\ogRJ ulogu Jbr,y{o-y) 

where b = log A^/ logi?, as defined in (7.10). As in the proof of Lemma 10, we may 
replace 6 by B at the cost of an error term 0(loglogi?/ logi?); therefore, 

i-R /1„„„,\ J,. ^loglogi?^ 



/; 



logi? 



The second integral in (7.20) may be written as 

F2{u)dZ{u) 



where 



U log U \ log i? 
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We estimate this by using the argument following (7.12), but with Fi and Vi 
replaced by F2 and V2. Note that V2{y) <^ y, so F2{u) «; {ulogR)~^. The end 
result is that 



lY 

We combine the above estimates to get 



J F2{u)dZ{u)'^ {log R)-K 

imates to get 
a{p) f\ogp\ /log log i? 



The proof of the lemma is completed by combining this with (7.14), (7.16), (7.18), 
and (7.19). □ 

Lemma 12. Let S3 be as defined in (6.10), and let J3 be as defined in the statement 
of Theorem 8. Then 



Proof. S's is a product of two sums. Using (7.13), we see that the second sum is 

r<R •'i ^' ' " r<R 



\ogR 



We use Lemma 4 for the main term and (7.15) for the error term. Therefore 
The first sum in the definition of ^3 is 

(7.22) / a(u)4^+[ a(.)-^^(") 



JR ulogu J ulogu 
In the first integral, we set u = R^ to get 

Jr ulogu J I y(b-y) 

As in the proofs of Lemma 10 and Lemma 11, we may replace 6 by -B at the cost 
of a small error term, and therefore 

du /"^/^ B , ^/ log log i? 

' -dy + O' 



/ a[u)— = / 

Jn ulogu J I 



ulogu Ji y{B-y) \ logR 

Letting F3(w) = a(w)/(wlogu), we see that the second integral in (7.22) is 

/ F3{u)dZ{u) 
Jr 
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< \F3{R)Z{R)\ + |F3(7VV2)^(^i/2)| + f \F^{u)\eM-cV^)du 

Jr 

«(logii)-i. 
Therefore 

R<p<m/^ ^ ^' 
We combine this with (7.21) to complete the proof. □ 

Theorem 8 now follows by combining the previous three lemmas and (6.15). 

We close this section by giving, as promised earlier, a short sketch of the proof of 
Theorem 9. The left-hand side of the conclusion is 

(7.23) =^AdAeQ,([rf,e]), 
where 

<3j(w) = XI w(^'j(^^))• 

iV<n<2JV 
u\Pc{n) 

This last sum can be evaluated in the same way as the related sum Mj (u) considered 
in Lemma 5. The evaluation is simpler because only the case Uj = 1 occurs in this 
instance. The final result is 



= !JziM^^(a^.7V) + 0(rfc_i(u)A*(A7V,u)). 



We insert this into (7.23) and use the Bombieri- Vinogradov theorem to handle the 
error terms. The main term is 

where T\ is given by (6.2) with 6 = \. By Lemma 6, T\ is equal to the sum 
considered in (7.21), and the proof is completed by appealing to the formula there. 



8. Proofs of Theorems 1-3 and Corollaries 

For the proof of Theorem 1, we use (3.5). For our choice of P, we take I = [Vk], 
and 

P{x) = -, P{x) = 



' ' {e + iy. 

We take F = 1 in the definition of /?; therefore rj = 0. 

From Theorems 7 and 8, we see that (cf. (3.6)) 

S ~ &{C)N{logR)''J, 

where 

k ( Ji + J2 + J3) 
B {k-2)\ 



(8.1) 



Jo 1 
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Next, we write 

(8-2) ^3^ = '^^ + '^^ + '^^' 

where 

1 1 





1 1-y 



(8.3) •^5 = -2y + J P{^-x)P{^-y-x)j^^dxdy, 







In J5, we can write 

lA) (1 - = {l-y- xY+' + Y.(^+%^{l-y- xf+^-j 

.5=1 ^ ^ ^ 



and denote the corresponding integrals by Jg^^ and Jg^\ resp. The terms J4, 
and Jq will contribute to the main term, J^^^ to the secondary term. 

We will often use the evaluation (m, n € Z+) 

1 

m\n\ 



(8.5) J x"'{l-x)''dx 



(m + n+ 1)! 



which is a special case of a standard formula for the Euler beta function (see 
Karacuba [22, p. 46]). For later convenience, we define^ 



2£ + 2 

£+lJ {k + 2£+l)V 



A{k,£) = 
Using (8.5) we obtain 


1 



1 

(8.7) ^^ = ^(''^)/G + B^) 



dy, 



^A(k,t) should not be confused with the quantity A defined in (3.2). 
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(8.8) J7 = J4 + Jf + Je = A{k, ^) / + (l - (1 - y)''+^'+') dy 







With the notation 



"1 1 
(8.9) L(n)= V^=logn + 7 + o(-), 

we obtain by i? > 2, 



1 



/■ (1 - y)fc + 2^+l 



(8.10) Jr = A{k,l) \T.J^^- yy dy + J - J 

\J=o 00 

= A{k, I) [hik + 2^ + 1) + log -^-^ + 0(l/fc) 
= A{k, i) (^log A; + 7 + log + 0(1/ Vfc)^ . 

Since in the term the factor y appears, we can directly work with Jg^^ and we 
get 



(811) y'-' + ^y f 

^ ' ' 2 J ^ (i + im + i-j)iji J 



1 

1 



'■^(£+me+l-j)lj\ J (fc-2)! 



dxdy 



^ r (y^-i + 0(?y.'-))(l - yf+^'+^-^{2e + 2 - j)! 
^7 (£ + !)!(£ + l_j)!_^-!(fc + 2^+ l_j)! 2/ 

(£ + i)...(^+i-(,-i)) n ^ 1 



(2^ + 2)...(2^ + 2-(j-l)) Vi \k + 2e + 2 
A{k,£) {C{£)+0{l/k)). 



By log(l — x) = — J2 /j we have 



°° 1 1 / 1 \ 

(8.12) C{£) = J2-.-+ 0(1) = - log (1 - 2 j + = log2 + 0(1) 



as * ^ 00, so 



= -log4 + o{l). 



Finally, 

B/2 



1 
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Summarizing (8.2)-(8.13), we obtain 

Ji + J2 + Jz _ J . jil) . J< 



= A{k, t) (log fc + 7 + log B - log 4 + 0(1)) 
= A{k,l) flog ^ + 0(1) V 



Prom (8.5), we deduce that 

Jo _ /2A 1 _ . lu p\ 

say. 

Returning to (8.1), we find that 

k /Bp^k\ 
J = -A{k, £) log —— - uAoik, t) + o{kA{k, t)) 



= A,{k,l) (^liog(:^V^ + «(i))- 

This is positive if 

(8.15) ^>e^ (1 + 0(1)), 
and this proves Theorem 1. 

We remark that in the above proof, we are finding "unsifted" i?2-iiumbers; i.e., the 
i?2-iiumbers found in the proof can have small prime factors. However, it should 
be clear from the argument, that if one desires, one may take Y in the definition 
of /? to be any function of N such that logY/ logiV ^ as A'' — > 00, and the same 
argument goes through. 

In order to show Corollary 1, we have only to note that if pi < P2 < • • • are the 
consecutive primes then 

(8.16) W = {p^(fc)+i...p^(fc)+fc} 
forms an admissible fc-tuple and PT^[k)+k ~ Ailogfc. 

Now we consider Theorem 2. Let <S be as defined in (3.5) with y =1. By Theorems 
7 and 8, we see that 

e{C)N{\ogRf 

(k-iy. 



where 



J=^^^^(Jl + J2 + J3)-J0. 
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We take k = 3, B = A, -q = 1/144, and P{x) — l+6x. Straightforward computations 
show that 

38 

Jo =77 = 2.5333, . . . , 

15 

T .o^., A43\ 13641020155 ^ 

Ji =4824 log — 7:^;^;;;^7:7^ = 0.57625 . . . , 

^VlOSy 10077696 

77824, /143\ 14680965985 „ 

J2 = bg + = 0.36202 .... 

15 ^\108j 10077696 

J3=^log3 = 0.75071..., 
60 

41 2732 /143\ 852438101 

^ =40 - ^ ( 108 ) + ^59872^ = ■ 

For Theorem 3, we take fc = 2, B = 4, = 1/10, and consider the sum 

N<n<2N [j = l 

Prom Theorems 7, 8, and 9, we sec that 

S{C) ~ N&{C){\ogRfj, 

where 

J = 2^Jt^ + J2 + J3 + Jz,) - Jo- 
With P{x) = 1 + X, we see that 

Jo =^ =0.91667..., 

Ji = - 1441og(6/5) + ^ = 0.29089 . . . , 

2048 , , , 308429 
J. =^log(6/5)-^ = 0.21864..., 

J3=^ log 3 = 0.69578..., 
19 

J,:=.=^ = 0.63333..., 

19 56 , , , 4193 

J=_log3- — log(6/5) + — — =0.00266..., 

and the theorem follows. The result of (1.20) follows by taking C = {n, n — d}. 

Now we mention the sUght changes which lead to the proofs of Theorems 4-6. 

Theorem 4 follows from the proof of Theorem 1 by taking S = 60 in view of (1.27)- 
(1.28). For Theorem 5 we have to restrict p and q to primes of the form 4m + 1. 
This means that the density of both p and q is half of that of all primes, therefore 
we obtain finally for all Si and Ji {i = 2, 4, 5, 6) a quantity which is 1/4 of that in 
the proof of Theorem 1, which has the same effect as to writing iu in place of u. 
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Finally, the proof of Theorem 6 is just a combination of the proofs of Theorems 4 
and 5. The result is that wc have to take i? = 60 as in Theorem 4 and to replace 
V by 4zv as in Theorem 5. This leads finally to (1.36). 

Corollaries 3-5 follow from Theorems 4-6 in the same way as Corollary 1 follows 
from Theorem 1 (see (8.16)). 
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